It is unlikely to be a battery problem. If yours was a later model with a reset button, press that. If not, power off for 30 minutes.
If not resolved, a new programmer will be needed.
On compatible models, the battery simply fits into the back of the unit. Remember to isolate the electric supply before removing the programmer from it's backplate.